Path graph

Results: 1083



#Item
321Network flow / Network theory / Maximum flow problem / Flow network / Shortest path problem / Matching / Petersen graph / Graph / Distance / Graph theory / Mathematics / Theoretical computer science

ICS 260 – Fall 2001 – First Midterm Name: ANSWER KEY

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-10-18 19:06:29
322NP-complete problems / Delaunay triangulation / Triangulation / Maximum flow problem / Cut / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

CCCG 2009, Vancouver, BC, August 17–19, 2009 Approximating Maximum Flow in Polygonal Domains using Spanners Joondong Kim ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:32:58
323Network theory / Shortest path problem / Binary tree / Tree / Steiner tree problem / Connectivity / Minimum spanning tree / Quasi-bipartite graph / Graph theory / Theoretical computer science / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Note on Online Steiner Tree Problems Gokarna Sharma∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 14:13:50
324NP-complete problems / Tree / Hamiltonian path

A note on the path graph of a set of points in convex position in the plane Eduardo Rivera-Campo and Virginia Urrutia-Galicia Extended abstract 1

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:02:06
325Directed graph / Ordered graph / Path decomposition / Signed graph / Graph theory / Graph / Null graph

ISSNGRACE TECHNICAL REPORTS Towards Bidirectional Transformations on Ordered Graphs

Add to Reading List

Source URL: www.biglab.org

Language: English - Date: 2012-01-12 20:06:23
326Planar graphs / Graph coloring / Angular resolution / Outerplanar graph / Layered graph drawing / Minor / Graph / Intersection graph / Path decomposition / Graph theory / Graph drawing / Topological graph theory

Abstracts Wednesday, September 22, :00-10:30 Welcome and invited talk 09:00 Ulrich R¨ udiger, Rector of the University of Konstanz.

Add to Reading List

Source URL: www.graphdrawing.org

Language: English - Date: 2010-09-15 05:44:44
327Connectivity / SPQR tree / Apex graph / Shortest path problem / Breadth-first search / Crossing number / Graph theory / Mathematics / Planar graphs

A Tighter Insertion-based Approximation of the Crossing Number Markus Chimani⋆1 and Petr Hlinˇen´ y⋆⋆ 2 1

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2011-05-24 08:45:38
328Path decomposition / Minor / Tree / Edge contraction / Forbidden graph characterization / Graph / Neighbourhood / Planar graph / Connectivity / Graph theory / Graph operations / Robertson–Seymour theorem

Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:38:23
329Graph embedding / Neighbourhood / Homeomorphism / Path graph / Petersen graph / Heawood graph / Graph theory / Topological graph theory / Homotopy

Testing Graph Isotopy on Surfaces ´ Eric Colin de Verdi` ere · Arnaud de Mesmay

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2014-01-17 16:47:01
330Dense graph / Minor / Matroid theory / Structural rigidity / Shortest path problem / Pseudoforest / Edge coloring / Graph theory / Graph coloring / Laman graph

CCCG 2011, Toronto ON, August 10–12, 2011 Rigid components in fixed-lattice and cone frameworks∗ Matthew Berardi† Brent Heeringa‡

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
UPDATE